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AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. Where claims have been amended and/or canceled, such amendments and/or 
cancellations are done without prejudice and/or waiver and/or disclaimer to the claimed and/or 
disclosed subject matter, and Applicants reserve the right to claim this subject matter and/or 
other disclosed subject matter in a continuing application or otherwise. 

1. (original) A method for increasing an error tolerance of an array of m storage 
units, the method comprising steps of: 

storing k stripes across the array of m storage units, each stripe having a plurality 
of elements, each stripe forming an erasure or error correcting code having a minimum 
Hamming distance d, and each respective element of a stripe being stored on a different storage 
unit; 

selecting an element in a donor stripe when a difference between a minimum 
distance of the donor stripe and a minimum distance of a recipient stripe is greater or equal to 2, 
the selected element being stored on a storage unit having no elements of the recipient stripe; and 

rebuilding a lost element of the recipient stripe on the selected element. 

2. (original) The method according to claim 1, wherein the minimum Hamming 
distance of the recipient stripe is d > 2 before the step of selecting the element in the donor stripe. 

3. (original) The method according to claim 1, further comprising a step of 
indicating to the storage units storing the donor stripe that the selected element has been donated 
before the step of rebuilding the lost element of the recipient stripe on the selected element. 

4. (original) The method according to claim 1, wherein the array of m storage units 
is an anamorphic array, each stripe having n + r elements in which n is the number data elements 
in the base array, r is the number of redundant elements in the base array, m > n + r, 
jm = k(n + r), and j and k are integers. 

5. (original) The method according to claim 1, wherein the storage units are hard 
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disk drives. 

6. (original) The method according to claim 1, wherein the storage units are RAM 
storage devices. 

7. (original) The method according to claim 1, wherein the donor stripe is further 
selected based on a minimal performance impact on the array. 

8. (original) The method according to claim 1 , further comprising a step of selecting 
the recipient information based on an improved performance of the array. 

9. (original) The method according to claim 1, wherein the erasure or error 
correcting code is a parity code. 

10. (original) The method according to claim 1, wherein the erasure or error 
correcting code is a Winograd code. 

11. (original) The method according to claim 1, wherein the erasure or error 
correcting code is a symmetric code. 

12. (original) The method according to claim 1, wherein the erasure or error 
correcting code is a Reed-Solomon code. 

13. (original) The method according to claim 1, wherein the erasure or error 
correcting code is an EVENODD code. 

14. (original) The method according to claim 1, wherein the erasure or error 
correcting code is a derivative of an EVENODD code. 

15. (original) The method according to claim 1, wherein the array includes 
redundancy based on a product of a plurality of erasure or error correcting codes. 
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16. (original) The method according to claim 15, wherein at least one of the erasure 
or error correcting codes is a parity code. 

17. (original) The method according to claim 15, wherein at least one of the erasure 
or error correcting codes is a Winograd code. 

18. (original) The method according to claim 15, wherein at least one of the erasure 
or error correcting code is a symmetric code. 

19. (original) The method according to claim 15, wherein at least one of the erasure 
or error correcting code is a Reed-Solomon code. 

20. (original) The method according to claim 15, wherein at least one of the erasure 
or error correcting code is an EVENODD code. 

21. (original) The method according to claim 15, wherein at least one of the erasure 
or error correcting code is a derivative of an EVENODD code. 

22. (original) The method according to claim 1, wherein when an element in the 
donor stripe fails during the step of rebuilding at least a portion of recipient information from the 
recipient stripe on the selected element, the method further comprising steps of: 

terminating the step of rebuilding at least a portion of recipient information from 
the recipient stripe on the selected element; 

selecting a second donor stripe from the plurality of stripes when a difference 
between a minimum distance of the second donor stripe and a minimum distance of the second 
recipient stripe is greater or equal to 2; 

selecting a donor element in the second donor stripe; and 

rebuilding at least a portion of lost recipient information from the recipient stripe 
on the selected element in the second donor stripe. 
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23. (original) The method according to claim 1, wherein when a spare element 
becomes available, the method further comprising a step of assigning the spare element to a 
selected storage unit. 

24. (withdrawn) A method of increasing the failure tolerance of an array of m storage 
units that is vulnerable to selected patterns of failures, comprising steps of: 

storing k stripes across the array of m storage units, each stripe having a plurality 
of elements, each stripe forming an erasure or error correcting code having a minimum 
Hamming distance d, and each respective element of a stripe being stored on a different storage 
unit; 

subsequent to an element failure, selecting a recipient element; 
selecting an element in a donor stripe such that a failure tolerance of the array is 
increased following a rebuild operation; and 

rebuilding a lost element of the recipient stripe on the selected element of the 

donor stripe. 

25. (withdrawn) The method according to claim 24, wherein the minimum Hamming 
distance of the recipient stripe is d > 2 before the step of selecting the element in the donor stripe. 

26. (withdrawn) The method according to claim 24, wherein the minimum Hamming 
distance of the array is increased upon completion of the step of rebuilding. 

27. (withdrawn) The method according to claim 24, wherein the recipient element is 
selected based on a failure pattern of the array. 

28. (withdrawn) The method according to claim 24, wherein the donor element is 
selected based on a predetermined target pattern. 

29. (withdrawn) The method according to claim 24, further comprising a step of 
indicating to the storage units storing the donor stripe that the selected element has been donated 
before the step of rebuilding the lost element of the recipient stripe on the selected element. 
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30. (withdrawn) The method according to claim 24, wherein the array of m storage 
units is an anamorphic array, each stripe having n + r elements in which n is the number data 
elements in the base array, r is the number of redundant elements in the base array, m > n + r, 
jm = k(n + r), and j and k are integers. 

31. (withdrawn) The method according to claim 24, wherein the storage units are 
hard disk drives. 

32. (withdrawn) The method according to claim 24, wherein the storage units are 
RAM storage devices. 

33. (withdrawn) The method according to claim 24, wherein the erasure or error 
correcting code is a parity code. 

34. (withdrawn) The method according to claim 24, wherein the erasure or error 
correcting code is a Winograd code. 

35. (withdrawn) The method according to claim 24, wherein the erasure or error 
correcting code is a symmetric code. 

36. (withdrawn) The method according to claim 24, wherein the erasure or error 
correcting code is a Reed-Solomon code. 

37. (withdrawn) The method according to claim 24, wherein the erasure or error 
correcting code is an EVENODD code. 

38. (withdrawn) The method according to claim 24, wherein the erasure or error 
correcting code is a derivative of an EVENODD code. 

39. (withdrawn) The method according to claim 24, wherein the array of storage 
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units includes redundancy based on a product of a plurality of erasure or error correcting codes. 

40. (withdrawn) The method according to claim 39, wherein at least one of the 
erasure or error correcting codes is a parity code. 

41. (withdrawn) The method according to claim 39, wherein at least one of the 
erasure or error correcting codes is a Winograd code. 

42. (withdrawn) The method according to claim 39, wherein at least one of the 
erasure or error correcting code is a symmetric code. 

43. (withdrawn) The method according to claim 39, wherein at least one of the 
erasure or error correcting code is a Reed-Solomon code. 

44. (withdrawn) The method according to claim 39, wherein at least one of the 
erasure or error correcting code is an EVENODD code. 

45. (withdrawn) The method according to claim 39, wherein at least one of the 
erasure or error correcting code is a derivative of an EVENODD code. 

46. (original) A method for increasing an error tolerance of a storage system having 
plurality of arrays of storage units, each array having m storage units, the method comprising 
steps of: 

storing k stripes across each respective array of m storage units, each stripe 
having a plurality of elements, each stripe forming an error or erasure correcting code having a 
minimum Hamming distance d, and each respective element of a stripe being stored on a 
different storage unit in the array; 

selecting an element in a donor stripe when a difference between a minimum 
distance of the donor stripe and a minimum distance of a recipient stripe is greater or equal to 2, 
the selected element being stored on a storage unit having no elements of the recipient stripe; and 

rebuilding a lost element of the recipient stripe on the selected element. 
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47. (original) The method according to claim 46, wherein the donor stripe is stored 
on an array that is different from the array of the recipient stripe. 

48. (original) The method according to claim 46, wherein the donor stripe is stored 
on the same array as the recipient stripe. 

49. (original) The method according to claim 46, wherein the minimum Hamming 
distance of the recipient stripe is d > 2 before the step of selecting the element in the donor stripe. 

50. (original) The method according to claim 46, further comprising a step of 
indicating to the storage units storing the donor stripe that the selected element has been donated 
before the step of rebuilding the lost element of the recipient stripe on the selected element. 

51. (original) The method according to claim 46, wherein each array of m storage 
units is an anamorphic array, each stripe having n + r elements in which n is the number data 
elements in the base array, r is the number of redundant elements in the base array, m > n + r, 
jm = k(n + r), and j and k are integers. 

52. (original) The method according to claim 46, wherein the storage units are hard 
disk drives. 

53. (original) The method according to claim 46, wherein the storage units are RAM 
storage devices. 

54. (original) The method according to claim 46, wherein the selected element of the 
donor stripe is further selected based on a minimal performance impact on the donor stripe. 

55. (original) The method according to claim 46, wherein the donor stripe is further 
selected based on a minimal performance impact on the storage system. 



Attorney Ref. No. ARC920030014US1 



Patent Application No. 1 0/6 1 9,64 1 



PATENT 



56. (original) The method according to claim 46, further comprising a step of 
selecting the recipient information based on an improved performance of the recipient stripe. 

57. (original) The method according to claim 46, further comprising a step of 
selecting the recipient information based on an improved performance of the storage system. 

58. (original) The method according to claim 46, wherein the erasure or error 
correcting code is a parity code. 

59. (original) The method according to claim 46, wherein the erasure or error 
correcting code is a Winograd code. 

60. (original) The method according to claim 46, wherein the erasure or error 
correcting code is a symmetric code. 

61. (original) The method according to claim 46, wherein the erasure or error 
correcting code is a Reed-Solomon code. 

62. (original) The method according to claim 46, wherein the erasure or error 
correcting code is an EVENODD code. 

63. (original) The method according to claim 46, wherein the erasure or error 
correcting code is a derivative of an EVENODD code. 

64. (original) The method according to claim 46, wherein the array includes 
redundancy based on a product of a plurality of erasure or error correcting codes. 

65. (original) The method according to claim 64, wherein at least one of the erasure 
or error correcting codes is a parity code. 

66. (original) The method according to claim 64, wherein at least one of the erasure 
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or error correcting codes is a Winograd code. 

67. (original) The method according to claim 64, wherein at least one of the erasure 
or error correcting code is a symmetric code. 

68. (original) The method according to claim 64, wherein at least one of the erasure 
or error correcting code is a Reed-Solomon code. 

69. (original) The method according to claim 64, wherein at least one of the erasure 
or error correcting code is an EVENODD code. 

70. (original) The method according to claim 64, wherein at least one of the erasure 
or error correcting code is a derivative of an EVENODD code. 

71. (original) The method according to claim 46, wherein when an element in the 
donor stripe fails during the step of rebuilding at least a portion of recipient information from the 
recipient stripe on the selected element, the method further comprising steps of: 

terminating the step of rebuilding at least a portion of recipient information from 
the recipient stripe on the selected element; 

selecting a second donor stripe from the plurality of stripes when a difference 
between a minimum distance of the second donor stripe and a minimum distance of the second 
recipient stripe is greater or equal to 2; 

selecting a donor element in the second donor stripe; and 

rebuilding at least a portion of lost recipient information from the recipient stripe 
on the selected element in the second donor stripe. 

72. (original) The method according to claim 46, wherein when a spare element 
becomes available, the method further comprising a step of assigning the spare element to a 
selected storage unit. 

73. (original) A data storage system, comprising; 
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an array of m storage units, k stripes being stored across the array of m storage 
units, each stripe having a plurality of elements, each stripe forming an erasure or error 
correcting code having a minimum Hamming distance d, and each respective element of a stripe 
being stored on a different storage unit; and 

a system array controller selecting an element in a donor stripe when a difference 
between a minimum distance of the donor stripe and a minimum distance of a recipient stripe is 
greater or equal to 2, the selected element being stored on a storage unit having no elements of 
the recipient stripe; the system array controller rebuilding a lost element of the recipient stripe on 
the selected element. 

74. (original) The data storage system according to claim 73, wherein the minimum 
Hamming distance of the recipient stripe is d > 2 before the system array controller selects the 
element in the donor stripe. 

75. (original) The data storage system according to claim 73, wherein the system 
array controller indicates to the storage units storing the donor stripe that the selected element 
has been donated before the lost element of the recipient stripe is rebuilt on the selected element. 

76. (original) The data storage system according to claim 73, wherein the array of m 
storage units is an anamorphic array, each stripe having n + r elements in which n is the number 
data elements in the base array, r is the number of redundant elements in the base array, 
m > n + r, jm = k(n + r), and j and k are integers. 

77. (original) The data storage system according to claim 73, wherein the storage 
units are hard disk drives. 

78. (original) The data storage system according to claim 73, wherein the storage 
units are RAM storage devices. 

79. (original) The data storage system according to claim 73, wherein the system 
array controller selects the donor stripe further based on a minimal performance impact on the 
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array. 

80. (original) The data storage system according to claim 73, wherein the system 
array controller selects the recipient information based on an improved performance of the array. 

81. (original) The data storage system according to claim 73, wherein the erasure or 
error correcting code is a parity code. 

82. (original) The data storage system according to claim 73, wherein the erasure or 
error correcting code is a Winograd code. 

83. (original) The data storage system according to claim 73, wherein the erasure or 
error correcting code is a symmetric code. 

84. (original) The data storage system according to claim 73, wherein the erasure or 
error correcting code is a Reed-Solomon code. 

85. (original) The data storage system according to claim 73, wherein the erasure or 
error correcting code is an EVENODD code. 

86. (original) The data storage system according to claim 73, wherein the erasure or 
error correcting code is a derivative of an EVENODD code. 

87. (original) The data storage system according to claim 73, wherein the array 
includes redundancy based on a product of a plurality of erasure or error correcting codes. 

88. (original) The data storage system according to claim 87, wherein at least one of 
the erasure or error correcting codes is a parity code. 

89. (original) The data storage system according to claim 87, wherein at least one of 
the erasure or error correcting codes is a Winograd code. 
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90. (original) The data storage system according to claim 87, wherein at least one of 
the erasure or error correcting code is a symmetric code. 

91. (original) The data storage system according to claim 87, wherein at least one of 
the erasure or error correcting code is a Reed-Solomon code. 

92. (original) The data storage system according to claim 87, wherein at least one of 
the erasure or error correcting code is an EVENODD code. 

93. (original) The data storage system according to claim 87, wherein at least one of 
the erasure or error correcting code is a derivative of an EVENODD code. 

94. (original) The data storage system according to claim 73, wherein when an 
element in the donor stripe fails as the system array controller is rebuilding at least a portion of 
recipient information from the recipient stripe on the selected element, the system array 
controller terminates rebuilding the recipient information from the recipient stripe on the selected 
element, selects a second donor stripe from the plurality of stripes when a difference between a 
minimum distance of the second donor stripe and a minimum distance of the second recipient 
stripe is greater or equal to 2, selects a donor element in the second donor stripe, and rebuilds at 
least a portion of lost recipient information from the recipient stripe on the selected element in 
the second donor stripe. 

95. (original) The data storage system according to claim 73, wherein when a spare 
element becomes available, the system array controller assigns the spare element to a selected 
storage unit. 

96. (withdrawn) A data storage system, comprising: 

an array of m storage units, k stripes being stored across the array of m storage 
units, each stripe having a plurality of elements, each stripe forming an erasure or error 
correcting code having a minimum Hamming distance d, and each respective element of a stripe 
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being stored on a different storage unit; and 

a system array controller selecting a recipient element subsequent to an element 
failure and selecting an element in a donor stripe such that a failure tolerance of the array is 
increased following a rebuild operation, the system array controller rebuilding a lost element of 
the recipient stripe on the selected element of the donor stripe. 

97. (withdrawn) The data storage system according to claim 96, wherein the 
minimum Hamming distance of the recipient stripe is d > 2 before the system array controller 
selects the element in the donor stripe. 

98. (withdrawn) The data storage system according to claim 96, wherein the 
minimum Hamming distance of the array is increased upon completion of rebuilding the lost 
element of the recipient stripe on the selected clement of the donor stripe. 

99. (withdrawn) The data storage system according to claim 96, wherein system 
array controller selects the recipient element based on a failure pattern of the array. 

100. (withdrawn) The data storage system according to claim 96, wherein system 
array controller selects the donor element based on a predetermined target pattern. 

101. (withdrawn) The data storage system according to claim 96, wherein the system 
array controller indicates to the storage units storing the donor stripe that the selected element 
has been donated before the lost element of the recipient stripe is rebuilt on the selected element. 

102. (withdrawn) The data storage system according to claim 96, wherein the array of 
m storage units is an anamorphic array, each stripe having n + r elements in which n is the 
number data elements in the base array, r is the number of redundant elements in the base array, 
m > n + r, jm = k(n + r), and j and k are integers. 

103. (withdrawn) The data storage system according to claim 96, wherein the storage 
units are hard disk drives. 
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104. (withdrawn) The data storage system according to claim 96, wherein the storage 
units are RAM storage devices. 

105. (withdrawn) The data storage system according to claim 96, wherein the erasure 
or error correcting code is a parity code. 

106. (withdrawn) The data storage system according to claim 96, wherein the erasure 
or error correcting code is a Winograd code. 

107. (withdrawn) The data storage system according to claim 96, wherein the erasure 
or error correcting code is a symmetric code. 

108. (withdrawn) The data storage system according to claim 96, wherein the erasure 
or error correcting code is a Reed-Solomon code. 

109. (withdrawn) The data storage system according to claim 96, wherein the erasure 
or error correcting code is an EVENODD code. 

110. (withdrawn) The data storage system according to claim 96, wherein the erasure 
or error correcting code is a derivative of an EVENODD code. 

111. (withdrawn) The data storage system according to claim 96, wherein the array of 
storage units includes redundancy based on a product of a plurality of erasure or error correcting 
codes. 

112. (withdrawn) The data storage system according to claim 111, wherein at least one 
of the erasure or error correcting codes is a parity code. 

113. (withdrawn) The data storage system according to claim 111, wherein at least one 
of the erasure or error correcting codes is a Winograd code. 
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114. (withdrawn) The data storage system according to claim 111, wherein at least one 
of the erasure or error correcting code is a symmetric code. 

115. (withdrawn) The data storage system according to claim 111, wherein at least one 
of the erasure or error correcting code is a Reed-Solomon code. 

116. (withdrawn) The data storage system according to claim 111, wherein at least one 
of the erasure or error correcting code is an EVENODD code. 

117. (withdrawn) The data storage system according to claim 111, wherein at least one 
of the erasure or error correcting code is a derivative of an EVENODD code. 

118. (withdrawn) A data storage system, comprising: 

a plurality of arrays of storage units, each array having m storage units, k stripes 
being stored across each respective array of m storage units, each stripe having a plurality of 
elements, each stripe forming an error or erasure correcting code having a minimum Hamming 
distance d = n + 1, and each respective element of a stripe being stored on a different storage unit 
in the array; and 

a system array controller selecting an element in a donor stripe when a difference 
between a minimum distance of the donor stripe and a minimum distance of a recipient stripe is 
greater or equal to 2, the selected element being stored on a storage unit having no elements of 
the recipient stripe, the system array controller rebuilding a lost element of the recipient stripe on 
the selected element. 

119. (withdrawn) The data storage system according to claim 118, wherein the donor 
stripe is stored on an array that is different from the array of the recipient stripe. 

120. (withdrawn) The data storage system according to claim 118, wherein the donor 
stripe is stored on the same array as the recipient stripe. 
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121. (withdrawn) The data storage system according to claim 118, wherein the 
minimum Hamming distance of the recipient stripe is d > 2 before the step of selecting the 
element in the donor stripe. 

122. (withdrawn) The data storage system according to claim 118, wherein the system 
array controller indicates to the storage units storing the donor stripe that the selected element 
has been donated before the lost element of the recipient stripe is rebuilt on the selected element. 

123. (withdrawn) The data storage system according to claim 118, wherein each array 
of m storage units is an anamorphic array, each stripe having n + r elements in which n is the 
number data elements in the base array, r is the number of redundant elements in the base array, 
m > n + r, jm = k(n + r), and j and k are integers. 

124. (withdrawn) The data storage system according to claim 1 1 8, wherein the storage 
units are hard disk drives. 

125. (withdrawn) The data storage system according to claim 1 1 8, wherein the storage 
units are RAM storage devices. 

126. (withdrawn) The data storage system according to claim 118, wherein the donor 
stripe is further selected based on a minimal performance impact on the donor stripe. 

127. (withdrawn) The data storage system according to claim 118, wherein the 
selected element of the donor stripe is further selected based on a minimal performance impact 
on the storage system. 

128. (withdrawn) The data storage system according to claim 118, wherein the system 
array controller selects the recipient information based on an improved performance of the 
recipient stripe. 

129. (withdrawn) The data storage system according to claim 118, wherein the system 
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array controller selects the recipient information based on an improved performance of the 
storage system. 

130. (withdrawn) The data storage system according to claim 118, wherein the erasure 
or error correcting code is a parity code. 

131. (withdrawn) The data storage system according to claim 118, wherein the erasure 
or error correcting code is a Winograd code. 

132. (withdrawn) The data storage system according to claim 118, wherein the erasure 
or error correcting code is a symmetric code. 

133. (withdrawn) The data storage system according to claim 118, wherein the erasure 
or error correcting code is a Reed-Solomon code. 

134. (withdrawn) The data storage system according to claim 1 1 8, wherein the erasure 
or error correcting code is an EVENODD code. 

135. (withdrawn) The data storage system according to claim 1 1 8, wherein the erasure 
or error correcting code is a derivative of an EVENODD code. 

136. (withdrawn) The data storage system according to claim 118, wherein the array 
includes redundancy based on a product of a plurality of erasure or error correcting codes. 

137. (withdrawn) The data storage system according to claim 136, wherein at least one 
of the erasure or error correcting codes is a parity code. 

138. (withdrawn) The data storage system according to claim 136, wherein at least one 
of the erasure or error correcting codes is a Winograd code. 

139. (withdrawn) The data storage system according to claim 136, wherein at least one 
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of the erasure or error correcting code is a symmetric code. 

140. (withdrawn) The data storage system according to claim 136, wherein at least one 
of the erasure or error correcting code is a Reed-Solomon code. 

141 . (withdrawn) The data storage system according to claim 136, wherein at least one 
of the erasure or error correcting code is an EVENODD code. 

142. (withdrawn) The data storage system according to claim 136, wherein at least one 
of the erasure or error correcting code is a derivative of an EVENODD code. 

143. (withdrawn) The data storage system according to claim 118, wherein when an 
element in the donor stripe fails as the system array controller is rebuilding recipient information 
from the recipient stripe on the selected element, the system array controller terminates 
rebuilding recipient information from the recipient stripe on the selected element, selects a 
second donor stripe from the plurality of stripes when a difference between a minimum distance 
of the second donor stripe and a minimum distance of the second recipient stripe is greater or 
equal to 2, selects a donor element in the second donor stripe, and rebuilds at least a portion of 
lost recipient information from the recipient stripe on the selected element in the second donor 
stripe. 

144. (withdrawn) The data storage system according to claim 118, wherein when a 
spare element becomes available, the system array controller assigns the spare element to a 
selected storage unit. 
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